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i wm-mmnmm 

© i=l,2,3 CM_SIZE(D^;ft€*Ucfcl^T. t=l,2,3,...,24<Dfc#fclT 

09i), ii )©ft#IZcfey*(4ffllfianl(i,t)$^-r* 

nl(i,t)=0 

nl(i,t) = n0(i,t) 4- n0(i,t) * I nO(i,j)/X Jj0(i,j) 

Hi) i )> iDKin^T 

nl(i,t) = n0(i,t) 

©t=i,2,3,...,24 fdfciNTs 1 l=«fcyJM*Lfc*HO#tt|HM£tteff HJ« 

s0(d)= I n0(i,t) % sl(t) = I nl(i,t). t=l ,2,3 24 

i i 

(I)i=0,l,2,3,...,CM_SIZE©-?-tL- : 6+l.l-fct ,k T. t=l,2,3 24(Dt£. fekT<0 

i ) v ii ) 0)*frl=ttL^#tt**3&r* 

I LTl**»&(sl(t)— s0(t) > 0) 

Ns(i) = Ns(i) - nl(i,t) * ( s0(t)/sl(t) ) 

n0(i,j)= 0 

n2(i,t) = n2(i,t) + nl(i,t) * ( s0(t)/sl(t) ) 
ii)##£Jg-CU£ii£-(sO(t)— sl(t)^ 0) 
Ns(i) = Ns(t) - nl(i,t) 
n0(i,t)= (s0(t) - sl(t)) *nl(i,t)/sl(t) 
n2(i,t) = n2(i,t) + nl(i,t) 



3 ^mmmsem _ m 

CD i=0,l,2,3,...,CM_SIZE<7>- : etl.-€tl[-fcL^r, t=l,2,3 240£#. 

n0(i,t) = Ns(i) * time(t)/alltime //SIS# 
n0(i,t) = n0(i,t)+ un(i,t) //^-iiftiD^ 

alltime = I Z n0(i,t) „ i=0,l,2,3 CM_SIZE S t=l,2,3,...,24 

t l 

time(t)= In0(i,t) % t=l,2,3,...,24 
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l Hi'MtOAS 

<3>=1,2,3 CM.SIZECD^ft^ftl-fcl^Ts t=l,2,3,...,24(D£:#. 

nl(i,t) = n0(i,t) + u(i,t) 
ii) *G>m 

nl(i,t) = n0(i,t) - n0(i,t) * J^G j^nOOj) 

T 2 : j£^i(7>^— ^hJl^nO^w^^ 

a(i,t)* nO(i,t)* InO(m,t) 
u(i,t) = 11 



I nO(m,t) - nO(i,t) - a(i,t) * nO(i,t) 
m 



m=l,2,...,CM_SIZE. 

© t^ii,3,...,24 icfcur, i izjjmtwufcfti^nnwcDJiittWM^tt^Jtm 

sO(d)= Enl(i,t) „ sl(t) = Fnl(i,t). t=l,2,3,...,24 
(Di=0,l,2,3,...,CM_SIZE(7)^tt-? ; ttfZfcL^s t=l,2,3,...,240)<!:#s WT© 

i )lr— (si(t) - sO(t) > 0) 

Ns(i) = Ns(i) - nl(i,t) * ( sO(t)/sl(t) ) 
nO(i,j) = 0 

n2(i,t) = n2(i,t) + nl(i,t) * ( sO(t)/sl(t) ) 
ii)^#(sO(t)— sl(t) S 0) 
Ns(i) = Ns(t) - nl(i,t) 
nO(i,t) = (sO(t)— sl(t)) *nl(i,t)/sl(t) 
n2(i,t) = n2(i,t) 4- nl(i,t) 

3 &*a@M*f 

CD i=0,l,2,3,...,CM_SIZEG) ; etL ; 6tLlCfcL^r. t=l,2,3,...,24(D££ 

nO(i,t) = Ns(i) * time(t)/AUtime //WIB# 
nO(i,t) = nO(i,t) + un(i,t) ll^-^MM% 

alltime=I InO(i,t). i=0,l,2,3 CM_SIZE % t=l,2,3 24 

t i 

time(t) = ZnO(i,t). t=l,2,3,...,24 
i 
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Om£NGBW«»J|:fcH 

CM_SIZE : fR&m 

DAYS : ff-Si^fal 

a(i,d) : fif|&NG»£flHR 

noa,d) : tommftttimm 

n0(i,t)= N(i) x log_day(d)/ 1 lo&_day(d) k=l,2, ■ - • .DAYS 

k 

2..., CM SIZE. d=l,2,3,...,DAYSfCfcLvc 
i ^^©dBtfftsgNGM-CfcS^ 
nl(i,d)=0 

ii) i)&tt^*ott0BlciHiNGra£&-3tt&' 
nl(i,d) = n0(i,d) + n0(i,d)* Zn0(i,j)/Z n0(ij) 

iii) -€-0flfe( i ), ii )&Lft>±T) 
nl(i,d) = n0(i,d) 

3 mmmnw&mm 



Z = I {K(i, d) x 
i,d 



nl(i, d) - n2(i, d) 



nl(i, d) 



-*■ min 



i=l,2,...,CM_SIZE, d=l,2,3,...,DAYS. 
K(i, j) = 1 

Zn2(i, d) = ZnO(i, d) i=l,2,3 CM_SIZE. 

d d 

In2(i, d) = ZnO(i, d) d=l,2,3 DAYS / 

i i 

n2(i,d) = 0 (if a(i.d) = 0) //§fffiNGB0>£!Rtt:*ttfctt 



4 m^&CAxosraj 

A(i,d) = -f n2(i,d)/N(i) (d=l<Di:#) 

d-l 

Zn2(i,j))(d9*l) 



(i,d) = -Tn2(i,d)/N(i) (d=l< 
Ln2(i,d) /(N(i)- 
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mm) 

CM_SIZE : £.^$1 

DAYS : SH®$lFi3 
a(i, d) 
n0(i,d) 

1 tomm&mmm&m 

nO(i,d)=A(i,d) * N(i) 
A(i,d):fF^NGBM^i!t 

2 9£tt(nl(i4)>fe£ 
i=0,l,2,3,...,CM_SIZE, d=l,2,3,...,DAYS|Cfc(,vC 

i )j£^i(Dda*<^— ^/KB 

nl(i,d) = n0(i,d) + u(i,d) 
ii ) -?-cDte(J£^ia>dB3b<$— fybB-Cltt^bZ) 

nia.d) = n0(i,d) — n0(i,d) * Z u(i,j)/ 1 n0(i,j) 

J € Ti J € T2 

a(i,d) * nOfrd) * ZnO(m,d) 
u(i,d) = 5 

I n0(m,d) - n0(i,d) - a(i,d) * nO(i,d) 
m 

m=l,2,...,CM_SIZE. 

3 mmmin2(i,d)mm 

nl(i, d) - n2(i, d) 



nun 



Z = z {KG, d)x 

i,d nl (l, d ) 

i=l,2 CM_SIZE, d=l,2,3,....DAYS. 

K(i, j) ={l (if a(i,d) = 0) y?MB£ttL 
W (otherwise) //$— J fvbfa%.& 1 ) 

Zn2(i, d) = InO(i, d). i=U,3 CM.SIZE, d=l,2,3,...J>AYS. 

d d 

Zn2(i, d) = Zn0(i, d). i=l,2,3 CM_SIZE % d=l,2,3,...,DAYS 

i i 



4 m*Mfc!&(A)<B5ltH 

w(i,d)= f n2(i,d)/N(i) <d=l <D t%) 

Ln2(i,d) /(N(i)- Zn2(i,j))(d561) 
j=i 

B(i,d)=w(i,d)/A(i,d) 
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mm) 

CM_SIZE : j££"38t 

a(i,t) : SMBNGflr£1Wft 

noa,t) : %jmmftmm& 

1 tommttmm&nm 

n0(i,t)= A (i,d) x B(i,d) x N(i) 

x log_time(t)/ Z_ log_time(k) k=l ,2, ■ • • ,24 

log_time(k) : B#[S18$Sl]Eflfi^i& 
A(i,d):f£lgNGBtt&SSt 
B(i,d):^-^hBf*^3» 
N(i):3£K<13a 

2 S3®fit(nl(i,t))^ 

i=l,2,3 CM_SIZE. t=l,23 24iz;fcl^T 

nl(i,t)=0 

nl(i,t) = n0(i,t) + n0(i,t) * I n0(i,t)/ Z n0(i,t) 

j € T 1 J€Ta 

iii) *-(Dte( i ). ii)J2i^T) 
nl(i,t) = n0(i,t) 

3 ftjBft<n2at))8S 



i=l,2,...,CM_SIZE, t=l,2,3,...,24. 
K(i, j) = 1 

Zn2(i, t) = In0(i, t) i=l,2,3 CM_SIZE\ t=l,2,3 24 

t t 

Zn2(i, t) = Zn0(i, t) i=l,2,3 CM_SIZE. t=l,2,3 24. 

i i 

n2(i,t) = 0 (if a(i,t) = 0) //»KNG«FH»<Dft»l*»*i1- 

w(i,t)= n2(i,t)/N(i) 

C(i,t)= w(i,t)/(A(i,d) *B(i,d)) 



EMM®: 

Z = ,z{ K ^' *> X 



nl(i, t) - n2(i, t) 



nl(i, t) 



min 
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(iris) 

CM_SIZE : jS^-Ht 

aat) : mmm^mm 

n0(i, t) : %0^13^aj^^ 

n0(i,t)= A(i,d) x B(i,d)x B(i,d)xN(i) 

B(i,d) fvhBtt&M 
C(i,t) : KKNGB^RI 
N(i):5£Kfs3a 

2 S3g<i(nl(i,t))^ 

i=0,l,2,3 CM_SIZE. t=l,2,3,...,24|::fcl^-C 

i ) j£^i(DtB##£— ?v\-8fffl&<D££ 
nl(i,t) = n0(i,t) + u(i,t) 

nl(i,t) = n0(i,t) - n0(i,t)* Iu(i,j)/Z n0(i,j) 

j <= T n j € T 2 

a(i,t)* n0(i,t)* In0(m,t) 
m 

u(i,t) = 



£n0(m,t) - n0(i,t) - a(i,t) * n0(i,t) 
m=l,2,...,CM_SIZE. 



3 ^M(n2(i,t))^ « A 4_u*M«MHivr*j*X 



s 

Z = z f K(i, t) x 
i,d 



nl(i, t) - n2(i, t) 



* ► min 



nl(i, t) 

i=l,2,...,CM_SIZE, t=l,2,3 24. 

KG, j)={l (ifa(ij) = 0) //*— *r-;/h*§^fcL 
I k (otherwise) Vs/Mt5£fcy 

In2(i, t) = ZnO(i, t) i=l,2,3,...,CM_SIZE N t= 1,2,3,.-, 24. 
t t 

In2(i, t) = InO(i, t) i=l,2,3,...,CM_SIZE,t=l,2,3 24. 



4 y?hB#IS?l?«*(D) 
w(i,t)= n2(i,t)/N(i) 

D(i,t)= w(i,t)/(A(i,d) *B(i,d)* C(i,t)) 
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CDI-1A3 CM.SIZE. j=l,2,3,...,CATEGORYS[=fcl%-C.12lT<D I )> i) 

(D35#l::!£^I2#f&nl(i4)£*^'&o . 

nl(i,j) = nOCij) + "CM) 
nl(ij) = nO(ij) - nO(id)*|u(i«/| T nO(iJc) 



T 2 : £— ^ vMBS*©*^* 'J 

a0,j)* nO(ij)* InO(m,j) 

u(i,j) = 



I nO(mj) - nO(i j) - a(ij) * nO(ij ) 



m 



m=l,2,...,CM_SIZE. 



2 w ma ira IE 

©j=l,2,3,. . .^ATEGORYSKfcl^ ^Lfr^^JS^^ 

esG)= Zn(ij)/Inl(i,j) . i=U,3,...,CM_SIZE 
i i 

®i=1^3,...,CMJ5IZE<D*^^ 
nl(ij) = nl(ij) *es(j) 
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(i) ^5£ia#»3rm 

CO 




CM_SIZE : 

CATEGORYS : Af^U 

nocij) : ®%mfttemm 

N(i) SSIBilSl 
n'Cij) : m.WMft$L 
#i=l,2,..,CM_SIZE s 
j=l,2,.., CATEGORYS 



Ndiv : m&m& 

aCi,j) : ftlSNGJiSgfitffi 

n2(io) : mSffi^Sfc 
K : tt^h 

nu(i,j) : 3M£fi(=nO(ij)/Ndiv) 

nOCij) : mmi#mffl®Mnu (i,j)) 

nl(i j) : mmi&$lGB8M&™ Go)) 

Ns(ij) :IimiSIB«&(l8&fiinu(i,j)) 
#i=l,2,..,CM_SIZE. j=l,2,.., CATEGORYS 



n(i,j)= N(i) x log_day(j)/ 1 log_day(k) 

k=l,2,--,CATEGORY 
log_day(k) : fc-rif «J MBteflHHE 




(l)S3glH»»(n'(io))^ai 



E(ij) = n'(ij)/N(i) 




1 Iflif -^ciES 



2 



3 ^.^15]^ 



k+ + 



n'(i,j) «- n2(i,j) 
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CM_SIZE 
CATEGORYS 
a(i,j) 



#i=l,23,..,CM^SIZE .j=l,2,3 CATEGORYS 

I tO»lS«-ti5*Sia( n0(ij) ) uta 

n 0(i j)= N(i) x log_ctgy(k)/ Z log_ctgy (k) 
k 

k=l,2,- ■ • , CATEGORYS 
log_ctgy(k):#f=fy»lK<I1£M& 

i=0,U,3,...,CM_SIZE, j=l,2,3,...,CATEGORYr::fc^T 

nl(ij) = nO(ij) + o(ij) 
ii) •t©te<Jfr£i<DjB#*rr=i , Ji£*— y-j/htTStS) 
nl(i,d) = nOCij) - nO^^O^jPOfrk) 

T i: j£^i<D*T=ry<0^^ . T 2 :I?^i«>*-^hlt^^©*^=f , J*« 



u(i,d) = 



a(ij)* nO(ij)* ZnO(mj) 



Z nO(mj) - nO(ij) - aOJ) * nOOj) 
m 

m=l,2,...,CM_SIZE. 
3 S&ffi«-»(n2(ij))£3§ 



JSLTO) S »P»Z<Dfll^S^fc*-S **** n2<M>©lMttrt4««tf H*rai^**>*. 
y I nl(i, j) I » 



nun 



i=lA...,CM_SIZE, j=1.2,3 CATEGORYS 



j) ={i 



(if a(ij) = 0) //£— yyMB£&U 

_ (otherwise) //£— fvY^&W 
kliffiR©£3& 

Um iS!l j) = Zn0(i, j) i=l A 3,...,CM_SIZE.//l£^i<OaS«»^It 

Zn2(i, j) = Zn0(i, j) j=U.3 CATEGORYS//* J f:JUjCD# 

i i 

E(ij)= n'(ij)/N(i) 
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D warn*** u -*a»aaidfc-J< «w w«) gggj *• 

P0(i)=N(i)/ZN(i) 

2) 

(a) *0ffl«H£ 

rem=Flame(lO 

par_id L (**— H 



N (m) :if3-g-S<DW«ililit 
len(m) : fcfraVr^Ofi* (») 
Flame 13 aS 

w_flame(m. 13) :<MMMM> 



(b)calc_tree (rem, par_id) (»**. «K#> 

ns«i (c_id«)) icoi>-caTO)«r#*ii*i^*fc'r* v n' < *< i==1 ' 2 -"" n) 

(i)len(i)>=ran //|Sta>TV«>=»««» 
Cii)par_idOc_id(i) //WUfclMt*** OUft*x9*> 
Gfc« I #1*3) oaloJree(r«H«i<i>. o_(l>//W*. *£ESrL«3(b) (S»> 

3) 2) y, *k -eroaa* pi o) 

4) «-iK^I-fc^-c. P0(i)tPl(i)a>Kfl;*sC0**tt*- 

S(i)=P1(i)/P0(i) 

5) s(xi) 0>**4He>ft«rax £**>5. 

6) fttflame^-eOJ/^TaafcUffl*-*. 

w_f lane(i, 10 =max/s(i) 

7) ft/ ^-v(f|amaaO)**fl;S-a:2) ~6) *fx5 (k=1.2. ---IS) 
«ex. Ali 30 8>J£#. ffil* 15 8>#lKfr4: LT\ 30 »<Dfc£Sit>4»fc» 

It** 

•••(0.25) 
••■(0.25) (0.5) 

■••(0.25) (0.5) 
••■(0.25) (0.5) 

•■•(0.25) (0.5) 
■•■(0.25) (0.5) 
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